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It is possible to cover all (positive) integers with n geometrical progressions of integers? 

Find a necessary and sufficient condition for a general class of positive integer sequences 
such that, for a fixed n , there are n (distinct) sequences of this class which cover all integers. 

Comments: 

a) No. Let a l ,...,a n be respectively the first terms of each geometrical progression, and 
q v ...,q n respectively their ratios. Let p be a prime number different from 
a l ,...,a n ,q l ,...,q n . Then p does not belong to the union of these n geometrical 
progressions. 

b) For example, the class of progressions 

A f = j{a ;i } n>] :a n = f (a n _ t a n _ j ) for n>i + 1, and i,a l ,a 2 ,..G N *] with the property 
Bye N*, V(x p ...,x ; )e N*' :f(x p ...,x ; ) ^ y . Does it cover all integers? 

But, if Vye N*, 3(x p ...,x ; )e N* 1 :/(x p ...,x ; .) = y? 

(Generally no.) 

This (solved and unsolved) problem remembers Crittenden and Vanden Eynden’s 
conjecture. 
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